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Description 

[0001] This invention relates to data networks. 
[0002] In the last 20 years, Local Area Networks 
(LANs) have revolutionised the way in which computers 5 
have been used in the work place, and have allowed 
personal computers ("PC's) and the client/server para- 
digm to replace to a large extent the mainframe/terminal 
technology prior to LANs. In a similar way, in the last 1 0 
years, the MIDI network has revolutionised the produc- 10 
tion and performance of music, and created a huge mar- 
ket in MIDI -compatible equipment. 
[0003] In a similar way, a home LAN could help to rev- 
olutionise home equipment, by bringing together com- 
puting and electronic entertainment. Such a network 15 
might link around the home digital TVs, a set-top box, 
digital VCR, CD player producing digital audio, PC, 
printer and ISDN router. Currently, there are multiple 
standards bodies examining home LANs, but no really 
strong contender for home LAN technology has 20 
emerged, and most proposals seem to have some draw- 
backs. The proposals tend to concentrate on carrying 
just video traffic and are not compatible with the Ether- 
net interfaces which are already installed or being in- 
stalled in large numbers in the home, to connect PCs to 25 
printers and ISDN routers. These proposals ignore the 
fact that Ethernet is very widespread. 
[0004] The present invention, or at least certain em- 
bodiments of it, is concerned with enabling Ethernet 
compatible video transmission, allowing the same net- 30 
work to be used for piping video around the home as the 
transport of computer data, so that existing Ethernet 
cards of the home network can be used without modifi- 
cation. The present invention, or at least certain embod- 
iments of it, achieves this by enabling video and the like 35 
to be transmitted on the Ethernet with higher priority. 
The present invention, or at least certain embodiments 
of it, is also concerned with allowing video to be trans- 
mitted with very low jitter. This is particularly important 
in interfaces to home appliances, where the extremely 40 
cost sensitive market means only minimal buffering at 
the receiver can be afforded to overcome network jitter. 
The present invention, or at least certain embodiments 
of it, is also concerned with providing a protocol which 
is simple, and/or implementable purely in hardware, 45 
and/or robust. 

[0005] US-A-5392033 (Oman et al.) describes a net- 
working system comprising a central arbiter which uses 
priority generators to determine which resource (station) 
on a shared bus has priority in accessing the bus. A 50 
number of protocols for assigning priorities are de- 
scribed on the basis of first-come first-served, round 
robin or a combination of these ranking methods. 
[0006] US-A-4860006 (Barall) relates to a collision 
avoidance method for use in networks with a plurality of 55 
stations. The method allocates unique transmission slot 
times to each station in reference to a heartbeat signal 
which is generated independently of a data transmis- 



sion. 

[0007] EP-A-01 40077 also describes a collision 
avoidance protocol for use in a network with a plurality 
of stations. This method provides for a network arbitra- 
tion period following the termination of each transmitted 
frame which is divided into a plurality of bus access win- 
dows which are then assigned to each respective station 
in the network. 

[0008] In accordance with a first aspect of the present 
invention, there is provided a method of operating a data 
network having a bus and a plurality of stations adapted 
to transmit data on the bus, wherein: 

the stations have respective rankings and perform 
a contention resolution process whereby they trans- 
mit in cycles and within each cycle they transmit in 
an order determined from their rankings; 

wherein, the contention resolution process per- 
formed by each station prior to transmission of data on 
the bus comprises the steps of: 

transmitting a jam on the bus for up to a period of 
time dependent on the current ranking of that sta- 
tion; 

detecting whether there is a collision on the bus 

while transmitting the jam; and 

if not, enabling transmission of data; and 

each station is adapted to perform a fairness process, 
which comprises the steps of: 

detecting whether one of the stations has transmit- 
ted data succeeding a jam without a collision; 

if not, disabling its contention resolution process until 

such a detection has been made; and 

if a station has further data to transmit immediately after 

it has already transmitted data in a current cycle said 

station refrains from the contention resolution process 

until it has determined that the current cycle has been 

completed. 

[0009] Thus, this aspect of the invention allows the 
stations to transmit in turn. It will be appreciated from 
the following description that not all of the stations on 
the network are necessarily arranged to operate in ac- 
cordance with this aspect of the invention, but only what 
will hereinafter be referred to as "high-priority" stations, 
such as those transmitting digital video and audio. 
[0010] It should be noted that in this specification, un- 
less the context otherwise requires, "bus" is not limited 
to a bus employing a cable connection, and also in- 
cludes any kind of shared communications channel, 
such as wireless buses employing, for example, radio 
or infra-red as a means of communication. 
[0011] Preferably, the contention resolution process 
performed by each station prior to transmission of data 
on the bus comprises the steps of: transmitting a jam on 
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the bus for up to a period of time dependent on the cur- 
rent ranking of that station; detecting whether there is a 
collision on the bus while transmitting the jam; and, if 
not, enabling transmission of data; and each station is 
operable to perform a fairness process, which compris- 
es the steps of: detecting whether one of the stations 
has transmitted data succeeding a jam without a colli- 
sion; and, if not, disabling its contention resolution proc- 
ess until such a detection has been made. This therefore 
provides an easily implementable protocol for conten- 
tion resolution and fairness. 

[0012] In order to deal with the possibility that a station 
may have taken part unsuccessfully in contention reso- 
lution, but then some change occurs which means that 
it no longer requires to transmit data, for example if that 
station is switched off, the fairness process of each sta- 
tion preferably comprises the further steps of: detecting 
whether its contention resolution process has been dis- 
abled for a predetermined period of time; and if so, re- 
enabling its contention resolution process. 
[0013] The ranking of each station may be fixed, and 
this may provide reasonably efficient contention resolu- 
tion if all of the stations are active all or most of the time. 
However, in order to allow the efficiency of the conten- 
tion resolution process to adapt as stations become ac- 
tive and inactive, each station preferably performs a 
ranking allocation process prior to an initial transmission 
on the bus, which comprises the steps of: determining, 
from the bus, rankings currently in use by the other sta- 
tion^); and allocating to itself a current ranking to one 
extreme of the determined rankings. In this case, the 
ranking allocation process performed by each station 
preferably comprises the further steps of: determining 
whether its current ranking is the same as that of the 
other station, or another of the stations; and, if so, re- 
commencing its ranking allocation process. In order to 
deal with the problem that, if the error comes to light at 
the time of contention resolution, the rankings reallocat- 
ed by the stations may also be the same, preferably the 
method further comprises the step of waiting for a pseu- 
do-random period of time before the recommencement 
of the ranking allocation process. In order to reduce the 
delays which take place during contention resolution for 
stations with particular (e.g. "high") rankings, the rank- 
ing allocation process performed by each station pref- 
erably comprises the further steps of: detecting whether 
the ranking next to that station's current ranking in the 
direction towards the other extreme of the rankings (e. 
g. the lower direction) continues to be in use; and, if not, 
re-allocating to itself that other ranking as its current 
ranking. 

[0014] A second aspect of the present invention pro- 
vides a data network comprising a bus and a plurality of 
stations operable to transmit data on the bus, the sta- 
tions being arranged to perform a method according to 
the first aspect of the invention. 

[001 5] A third aspect of the present invention provides 
a station adapted to form part of a network according to 



the second aspect of the invention. 
[0016] As mentioned above, the stations may be 
thought of as high-priority stations, and the method of 
the first aspect of the invention may also involve at least 

5 one low-priority station which is operable to transmit da- 
ta on the bus, the low-priority station(s) performing a dif- 
ferent contention resolution process (for example in ac- 
cordance with IEEE standard 802.3 CSMA/CD) to the 
high-priority stations. 

10 [0017] In the case where the or each low-priority sta- 
tion is operable to perform a contention resolution proc- 
ess prior to transmission of data on the bus, the conten- 
tion resolution process commencing when that station 
does not sense any activity on the bus, or a predeter- 

15 mined period of time after that station senses a transition 
from carrier to silence on the bus, or a predetermined 
period of time after that station has finished transmitting 
data, each high-priority station is preferably operable, 
immediately after transmission of data, to transmit a filler 

20 on the bus for a period of time exceeding said predeter- 
mined period(s) of time for the low-priority station(s). 
[0018] This latter feature may be employed in meth- 
ods other than in accordance with the first aspect of the 
invention. Therefore, according to a fourth aspect of the 

25 present invention, there is provided a method of oper- 
ating a computer network having a bus, and a plurality 
of high-priority stations and at least one low-priority sta- 
tion each operable to transmit data on the bus, wherein: 
the or each low-priority station is operable to perform a 

30 contention resolution process prior to transmission of 
data on the bus (for example in accordance with IEEE 
standard 802.3 CSMA/CD), the contention resolution 
process commencing when that station does not sense 
any activity on the bus, or a predetermined period of time 

35 after that station senses a transition from carrier to si- 
lence on the bus, or a predetermined period of time after 
that station has transmitted data; and each high-priority 
station is operable, immediately after transmission of 
data, to transmit a filler on the bus for a period of time 

40 exceeding said predetermined period(s) of time for the 
low-priority station(s). 

[0019] Preferably, the or each low-priority station 
ceases transmission, at least temporarily, after trans- 
mission of data. 
45 [0020] A specific embodiment of the present invention 
will now be described by way of example with reference 
to the accompanying drawings, in which: 



50 



55 



Figure 1 illustrates a network having high-priority 
and low-priority stations; 

Figure 2 is a flow diagram showing a tag allocation 
and re-allocation process performed by 
high-priority stations on the network; 

Figure 3 is a timing diagram illustrating contention 
resolution between high-priority stations on 
the network; 
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Figure 4 comprising Figures 4A and 4B is a flow di- 
agram showing a contention resolution 
process performed by each of the high-pri- 
ority stations on the network; and 

Figure 5 is a time-space diagram illustrating conten- 
tion resolution on the network after the 
transmission of a frame by a low-priority sta- 
tion, with time advancing in the x direction 
and position along the network bus shown 
in the y direction. 

[0021] Referring to Figure 1, a network comprises a 
plurality of high-priority stations 10a, 10b, 10c, 10d and 
a plurality of low-priority stations 12a, 12b, 12c, connect- 
ed by Ethernet cable 14. The low-priority stations 12a 
etc. might include an IBM-compatible PC, a printer and 
an ISDN router having conventional network hardware 
and software and operating in a conventional manner in 
accordance with the IEEE 802.3 CSMA/CD standard. 
The high-priority stations 1 0a etc. might include a digital 
television set, a digital TV set-top box, a digital video 
recorder/player and a CD player producing digital audio. 
[0022] The stations 10a, 10b, 10c, 10d are termed 
"high-priority" stations because they employ a conten- 
tion resolution protocol which gives them priority on the 
network over the low-priority stations 12a etc. The con- 
tention resolution protocol of the high-priority stations 
also ensures fairness amongst themselves. 
[0023] The high-priority contention resolution protocol 
employs "tags", which are numbers 1 , 2, 3 .... and which 
appear as a field in a high-priority frame. The allocation 
of tags by each high-priority station will now be de- 
scribed with reference to Figure 2. When a high-priority 
station wishes to initiate a session/connection to the net- 
work, in steps 20 and 22 it observes the network for a 
predetermined observation period such as 100ms and 
observes the tags, if any, which are currently in use by 
the other high-priority stations, and records the highest 
tag ("RHT") which is in use. If no other high-priority sta- 
tions are active, then an RHT of zero is recorded. Instep 
24, the high-priority station allocates to itself a tag T 
which is one higher than the recorded highest tag RHT. 
The observation period of 100ms prevents a high-prior- 
ity station possibly losing its tag place in the order to 
another high-priority station, provided that it transmits 
every 1 00ms or less. This would typically be the case if 
video or audio were transmitted at high priority. If nec- 
essary the figure of 1 00ms could be adjusted upwards, 
for example to accommodate stream-type applications 
which could have inter-transmission gaps of more than 
100ms. 

[0024] Once allocated, a high-priority station's tag T 
may change. As shown by steps 26 and 28, if the station 
is transmitting and it detects a tag collision, the process 
returns to step 20, after a pseudo-random delay provid- 
ed in step 30, and the station's tag is re-allocated from 
scratch. A tag collision might be detected, in this case, 



if the station reaches the end of a long jam (described 
below) while still detecting a collision, and then stops 
transmitting but observes that no other high-priority sta- 
tion continues by sending a frame. The pseudo-random 
5 delay is introduced by step 30 in order to reduce the 
chances that the stations whose tags have collided will 
both allocate themselves the same tag in the subse- 
quent steps 20 to 24. 

[0025] As shown by step 26, the station's tag is also 
10 re-allocated from scratch if it is not transmitting and it 
observes that another high-priority station is using its 
tag T. In this case, there is no need for a pseudo-random 
delay, because the other station can continue without 
re-allocating its tag. 
15 [0026] As shown by steps 26, 32, if a station is not 
transmitting, and it observes that no other high-priority 
station has transmitted within a predetermined preced- 
ing period, such as 1 00ms, with a tag T-1 one less than 
its own tag T, then it decrements its own tag by one, ie 
T becomes T-1 , but not if its previous tag was one. Thus, 
the tags tend to float down to fill the lowest available 
numbers from I upwards. 



TABLE 1 



Station 


10a 


10b 


10c 


10d 


Initially 


1 


2 


3 


4 


10b stops transmitting 


1 




3 


4 


100ms later 


1 




2 


4 


A further 100ms later 


1 




2 


3 



[0027] For example, as shown in Table 1, the high- 
priority stations 10a, 10b, 10c, 10d at one stage have 
tags 1 , 2, 3, 4, respectively. Station 1 0b then stops trans- 
mitting frames, so that the active tags are 1 , 3, 4 for sta- 
tions 10a, 10c, 10d, respectively. About 100ms later, 
station 10c has observed that tag 2 is spare and re-al- 
locates its tag from 3 to 2. Then, about 1 00ms after that, 
station 10d has observed that tag 3 is spare and reallo- 
cates its tag from 4 to 3. 

[0028] The tags which are allocated and reallocated 
in the manner described above are used in contention 
resolution between the high-priority stations. Figure 3 
shows a situation where a high-priority station is com- 
pleting transmission of a frame 70, and four high-priority 
stations with tags 1 , 2, 3, 4 are contending for transmis- 
sion. 

[0029] At the end of its frame 70, the station which is 
transmitting transmits an end-of-frame delimiter field 
EFD 72. As shown in step 40 of Figure 4A, each of the 
high-priority stations wishing to transmit detects the 
EFD and in step 42 initiates a respective long jam timer 
with a value K.T, where T is the respective tag, and K is 
a system constant which is chosen in dependence upon 
the propagation delay from one end of the network to 
the other and the time to detect a collision. In particular, 
K is preferably equal to or slightly greater than 2.(x + 8), 
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where x is the one-way end-to-end propagation delay of 
the network and 8 is the maximum time for a high-priority 
station to detect an important transition on the network 
such as between carrier and silence, or between colli- 
sion and no collision. (A jam which is transmitted on the 
network for a period of K > 2.(x + 8) is referred to in this 
specification as a "long jam.") 

[0030] At step 44, each contending station starts to 
transmit a jam. As will be seen from steps 46, 48, each 
of the contending stations will transmit a jam for no long- 
er than its tag T multiplied by the basic long jam period 
K. If, at step 46, one of the stations which is transmitting 
a jam detects that there has not been a collision on the 
network bus, then in step 50 it sets its high-priority col- 
lision flag HPCF to false (for a reason to be explained 
below), and then in steps 52, 54 ceases to transmit the 
jam and proceeds with transmitting its preamble and 
frame. If, at step 46, the high-priority station detects that 
there has been a collision on the bus which has ceased, 
then in step 56 it sets its HPCF to true, and then pro- 
ceeds with the steps 52, 54 of ceasing the jam and trans- 
mitting its preamble and frame. 

[0031] From the above and referring in particular to 
Figure 3, it can be seen that the stations with tags 1 , 2, 
3, 4 start transmitting jams substantially simultaneously 
at step 44 when they each detect the end-of-frame de- 
limiter EFD 72 for the previously transmitted frame 70, 
and there is therefore a collision 74 on the network. The 
station with tag 1 ceases transmitting its jam 76 a period 
K later at time 78, but the stations with tags 2, 3, 4 con- 
tinue to cause the collision 74. The station with tag 2 
ceases transmitting its jam 80 a further period K later at 
time 82, but the stations with tags 3, 4 continue to cause 
the collision 74. The station with tag 3 ceases transmit- 
ting its jam 84 a further period K later at time 86. The 
consequent cease of a collision on the network at time 
90 is detected by the station with tag 4, and therefore 
as a result of steps 46, 56, 52, 54 (Figure 4), it ceases 
to transmit its jam 92 at time 94 and proceeds with trans- 
mitting its preamble and frame 96. After the frame has 
been transmitted, the high-priority station transmits the 
end-of-frame delimiter EFD, as shown in step 58 in Fig- 
ure 4B and initiates its long jam timer in step 60 in prep- 
aration for the possibility of transmitting another high- 
priority frame. 

[0032] Having described how the high-priority sta- 
tions 1 0a-d contend for access to the network, there now 
follows a description of how the low-priority stations 1 2a- 
c are prevented from transmitting while the high-priority 
stations are persisting with transmissions. As men- 
tioned above, the low-priority stations 10a-d operate in 
a conventional manner in accordance with the IEEE 
802.3 CSMA/CD standard. That standard prescribes 
that a station can only start to transmit on the network 
in one of the following circumstances: 

1 . In a period when the station does not sense any 
activity on the network. 



2. When an inter frame gap (IFG) expires after the 
station senses a transition from carrier to silence on 
the network. (The IFG is defined in the standard as 
being the period of 96 bits, i.e. 9.6|us.) 

5 

3. When an IFG expires after the station has trans- 
mitted a frame. 

[0033] In order to ensure that a low-priority station 
10 does not start to contend for the network when a high- 
priority frame has been transmitted and other high-pri- 
ority frames are waiting to be transmitted, the high-pri- 
ority stations start contending for the network at time 44 
in response to the EFD 72, but the station which has 
15 transmitted a frame continues after the EFD 72 to trans- 
mit a filler 98 for a predetermined period, which is less 
than a basic long jam period K but at least 2x, as shown 
in steps 62, 64 in Figure 4B. Thus, the filler period is 
sufficiently long that, despite propagation delays on the 
20 bus, none of the stations will detect a period of silence 
on the bus. Therefore the low-priority stations do not 
have an opportunity to contend for access to the net- 
work. 

[0034] Having described contention resolution be- 

25 tween high and low-priority stations after transmission 
of a high-priority frame, there now follows a description, 
with reference to Figure 5 and the remainder of Figure 
4A, of contention resolution between stations after 
transmission of a frame by a low-priority station. Unlike 

30 a high-priority frame, after transmission of a low-priority 
frame there silence and no EFD and no filler. 
[0035] A high-priority station wishing to transmit, upon 
detecting the silence in step 40, initiates a respective 
low-priority collision detect timer in step 1 00 with a value 

35 of IFG + P + J + 2.x + 3.8, where IFG, x and 8 are as 
described above, and where P is the preamble period 
for a low-priority frame and J is the jam period for a low- 
priority frame. In step 102, the high-priority station then 
starts to transmit its preamble and frame. In step 104, 

40 the high-priority station observes the bus while it is 
transmitting. If the frame end is reached without a colli- 
sion, then the high priority collision flag is set to false in 
step 1 06, and the process proceeds to step 58 in Figure 
4B. If, however, a collision is detected in step 1 04 in Fig- 

45 ure 4A while the preamble or frame is being transmitted, 
in step 108 the high-priority station starts to transmit a 
jam, and then in step 110 waits for the collision to end 
or for the low-priority collision detect timer to expire. If 
the collision ceases before the timer expires, this indi- 

50 cates that the collision was with one or more low-priority 
stations, and the high-priority station proceed to step 50 
where its high-priority collision flag is set to false, and 
then to steps 52, 54 where the jam ceases and the high- 
priority preamble and frame are re-transmitted. On the 

55 other hand, if in step 110 the timer expires before the 
collision ceases, this indicates that the collision was 
caused at least in part by another high-priority station. 
The process therefore proceeds to step 42 and a con- 
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tention resolution process takes place between the 
high-priority stations, as described above. 
[0036] Figure 5 shows the case where two low-priority 
stations 1 and 2 are situated at opposite ends of the net- 
work bus, and a high-priority station is situated near the 
low-priority station. The low-priority station 1 is finishing 
transmitting a frame at point B. The end of the frame 
reaches the other end of the bus at point D, a period x 
later. The low-priority station 2 senses the transition 
from carrier to silence and starts its inter frame gap timer 
at point E, a period 5 later. At point F, the inter frame gap 
timer of the low-priority station 2 expires, a period IFG 
later, and at point G, a period 8 later the low-priority sta- 
tion 2 starts to transmit its preamble for a period P. 
[0037] Meanwhile, the end of the low-priority frame 
passed the high-priority station at point H and silence 
began, and the high-priority station therefore has started 
to transmit a preamble and then a jam (not shown in 
Figure 5) as a result of steps 40, 1 02, 1 04, 1 08 in Figure 
4A. Accordingly, there is a collision for the low-priority 
station 2 at point K at the end of its preamble, and there- 
fore in accordance with the IEEE 802.3 CSMA/CD 
standard it may start to transmit a jam at point L, a period 
5 later, if there is a frame waiting. The jam of the low- 
priority station continues for a period J, whereupon the 
low-priority station ceases contending for the bus at 
point M, and the end of the jam reaches the other end 
of the bus at point N. Since the high-priority station is 
situated near the other end of the bus, it can therefore 
be seen from Figure 5 that in order for the high-priority 
station to succeed over the low-priority stations, the val- 
ue set in its low-priority collision detect timer in step 1 00 
of Figure 4A needs to be at least as great as x + 8 + x + 
IFG + 8 + P + 8 + J , or as mentioned above IFG + P + 
J + 2.x + 3.8. 

[0038] In order to ensure fairness between the high- 
priority stations during contention resolution, there now 
follows a description of the purpose of the high-priority 
contention flags HPCF which were set to true or false in 
steps 50, 56, 106 in Figure 4A. 

[0039] Referring to the remainder of Figure 4B, when 
a high-priority station, which has just transmitted a 
frame, has finished transmitting its filler in step 64, it de- 
termines in step 1 20 whether it has another frame wait- 
ing to be transmitted, and if so it determines in step 1 22 
whether its HPCF is set to true or false. As mentioned 
above, if false, this indicates that the high-priority station 
did not contend with another high-priority station for ac- 
cess to the bus prior to transmitting its last frame, and 
in this case the process proceeds to step 44 in Figure 
4A, where the high-priority station contends with any 
other high-priority stations which may, by now, require 
access to the bus. However, if the HPCF is true, then in 
step 124 the high-priority station initiates an error timer 
with a value greater than the time taken for a high-pri- 
ority contention resolution process and transmission of 
a high-priority preamble and frame. 
[0040] Subsequently, in step 126, the high-priority 



station observes the bus and waits for an end of frame 
delimiter EFD or for the error timer to expire. If the timer 
expires, this indicates that the other high-priority station 
(s) which contended for access to the bus before the 

5 previous frame was transmitted no longer requires ac- 
cess (for example if it has been switched off). In this 
case, the process proceeds to step 40 in Figure 4A, 
where the high-priority station can start from scratch in 
contending for access to the bus. If, however, an EFD 

10 is detected in step 1 26, then in step 1 28 the high-priority 
station observes the bus and detects whether the length 
of any collision following the frame is at least as long as 
a basic long jam period K. If so, as will be appreciated 
from the description with reference to Figure 3, this in- 

15 dicates that two or more other high-priority stations are 
contending for access to the bus, and the process pro- 
ceeds back to step 124 so that the station defers con- 
tending for access to the bus. However, if in step 128, 
the detected collision length is less than the basic long 

20 jam period K, this indicates that there is only one (or 
possibly no) other high-priority station contending for ac- 
cess to the bus, and the process proceeds to step 40 in 
Figure 4A so that the high-priority station can contend 
for access to the bus after that other high-priority station 

25 has transmitted its frame. 

[0041] Accordingly, round robin fairness is provided. 
As an example, suppose that high-priority stations A to 
C have tags 1 to 3, respectively. When they first contend, 
A to C collide and C wins because it has the highest tag. 

30 c transmits its frame and sets its HPCF to true. There- 
fore C does not take part in the next contention resolu- 
tion process, in which A and B collide, and B wins be- 
cause it has the highest tag. B transmits its frame and 
sets its HPCF to true. Therefore both B and C do not 

35 take part in the next contention resolution process, in 
which A's jam is less than a basic long jam period K. A 
transmits its frame, and B and C (assuming they wish 
to transmit another frame) wait for the EFD of A's frame, 
so that at the end of that frame all of the stations A, B, 

40 c contend for access to the bus. 

[0042] As explained previously, the primary purpose 
of the tag field is to enable resolution of contention be- 
tween the high-priority stations. However, the tag field 
may also be used for other purposes. In the case where, 

45 the high-priority stations transmit with an Ethernet / 
IEEE 802.3 frame format, a sending station in general 
identifies itself with a unique source address. However, 
in the low-cost environment of consumer appliances, it 
may not be thought appropriate to assign individual 

50 unique source addresses to every station. Thus, for ex- 
ample, every Sony model III digital VCR might share the 
same source address A, and every Philips Mark 2 set 
top box might share the same address B. This is not a 
problem if the Sony Model III and the Philips Mark 2 are 

55 on the same network, but if there are two Philips Mark 
2 models connected to the same network, there is an 
issue as to how a receiver would distinguish the frames 
from the two identical models with the two identical 
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source addresses. The tags which would, as described 
above, be allocated as being different on the two iden- 
tical machines could therefore be used as a simple way 
of distinguishing between the machines. 
[0043] Under the IEEE 802 protocol, each station has 
a 48-bit address. Preferably, the high-priority stations 
are allocated addresses in a particular range of the 
48-bit addressing space, so that the low-priority stations 
are outside that range and never attempt to receive the 
high-priority packets on the network. Also the first few 
bits of each high-priority station's address preferably 
have a particular bit pattern so that the high-priority sta- 
tions can also very quickly work out which are high-pri- 
ority frames. 



Claims 

1 . A method of operating a data network having a bus 
(14) and a plurality of stations (10a-d) adapted to 
transmit data on the bus, wherein: 

the stations have respective rankings (T) and 
perform a contention resolution process where- 
by they transmit in cycles and within each cycle 
they transmit in an order determined from their 
rankings; 

wherein, the contention resolution process per- 
formed by each station prior to transmission of data 
on the bus comprises the steps of: 

transmitting (42, 44) a jam on the bus for up to 
a period of time dependent on the current rank- 
ing of that station; 

detecting (46) whether there is a collision on the 

bus while transmitting the jam; and 

if not, enabling transmission (54) of data; and 

each station is adapted to perform a fairness proc- 
ess, which comprises the steps of: 

detecting (46, 1 04) whether one of the stations 
has transmitted data succeeding a jam without 
a collision; 

if not, disabling (126, 128) its contention resolution 
process until such a detection has been made; and 
if a station has further data to transmit immediately 
after it has already transmitted data in a current cy- 
cle said station refrains from the contention resolu- 
tion process until it has determined that the current 
cycle has been completed. 

2. A method as claimed in claim 1, wherein the fair- 
ness process of each station comprises the further 
steps of: 



detecting (126) whether its contention resolu- 
tion process has been disabled for a predeter- 
mined period of time; and 
if so, re-enabling its contention resolution proc- 
5 ess. 

3. A method as claimed in any preceding claim, where- 
in the ranking of each station is fixed. 

10 4. A method as claimed in either of claims 1 or 2, 
wherein each station performs a ranking allocation 
process prior to an initial transmission on the bus, 
which comprises the steps of: 

15 determining (22), from the bus, rankings cur- 

rently in use by the other station(s); and 
allocating (24) to itself a current ranking to one 
extreme of the determined rankings. 

20 5. A method as claimed in claim 4, wherein the ranking 
allocation process performed by each station com- 
prises the further steps of: 

determining (26, 28) whether its current ranking 
25 is the same as that of the other station, or an- 

other of the stations; and 
if so, recommencing its ranking allocation proc- 
ess. 

30 6. A method as claimed in claim 5, further comprising 
the step of waiting (30) for a pseudo-random period 
of time before the recommencement of the ranking 
allocation process. 

35 7. A method as claimed in any of claims 4 to 6, wherein 
the ranking allocation process performed by each 
station comprises the further steps of: 

detecting (26) whether the ranking next to that 
40 station's current ranking in the direction to- 

wards the other extreme of the rankings contin- 
ues to be in use; and 

if not, re-allocating to itself that other ranking as 
its current ranking. 

45 

8. A data network comprising a bus (14) and a plurality 
of stations (10a-d) adapted to transmit data on the 
bus, wherein said stations (10a-d) are allocated re- 
spective rankings and each station is further adapt- 
50 ed to perform a contention resolution process ac- 
cording to any of claims 1 -7. 



Patentanspriiche 

55 

1. Ein Verfahren zum Betreiben eines Datennetz- 
werks, das einen Bus (14) und eine Mehrzahl von 
Stationen (10a-d) aufweist, die angepasstsind, urn 
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die Daten auf dem Bus zu senden, bei dem: 

die Stationen jeweilige Rangordnungen (T) auf- 
weisen und einen Konkurrenzauflosungspro- 
zess durchfuhren, wodurch dieselben in Zyklen 5 
senden und dieselben innerhalb jedes Zyklus 
in einer Ordnung senden, die aus den Rang- 
ordnungen derselben bestimmt ist; 

wobei der Konkurrenzauflosungsprozess, der 10 
durch jede Station vor einer Sendung von Daten auf 
dem Bus durchgefuhrt wird, folgende Schritte auf- 
weist: 

Senden (42, 44) einer Blockierung auf dem Bus 15 
fur bis zu eine Zeitperiode, die von der aktuel- 
len Rangordnung dieser Station abhangig ist; 

Erfassen (46), ob es eine Kollision auf dem Bus 
gibt, wahrend die Blockierung gesendet wird; 20 
und 

falls nicht, Freigeben einer Sendung (54) von 
Daten; und 

25 

jede Station angepasst ist, um einen Gerechtig- 
keitsprozess durchzufuhren, der folgende Schritte 
aufweist: 

Erfassen (46, 1 04), ob eine der Stationen nach 30 
einer Blockierung ohne eine Kollision gesendet 
hat; 

falls nicht, Sperren (126, 128) des Konkurrenz- 
auflosungsprozesses derselben, bis eine der- 35 
artige Erfassung vorgenommen wurde; und 

falls eine Station weitere Daten aufweist, die 
gesendet werden sollen, unmittelbar nachdem 
dieselbe bereits Daten in einem aktuellen Zy- 40 
klus gesendet hat, unterlasst die Station den 
Konkurrenzauflosungsprozess, bis dieselbe 
bestimmt hat, dass der aktuelle Zyklus abge- 
schlossen wurde. 

45 

2. Ein Verfahren gemaG Anspruch 1 , bei dem der Ge- 
rechtigkeitsprozess jeder Station die folgenden 
weiteren Schritte aufweist: 

Erfassen (126), ob der Konkurrenzauflosungs- 50 
prozess derselben fur eine vorbestimmte Zeit- 
periode gesperrt wurde; und 

falls dem so ist, wieder Freigeben des Konkur- 
renzauflosungsprozesses derselben. 55 

3. Ein Verfahren gemaG einem der vorhergehenden 
Anspruche, bei dem die Rangordnung jeder Station 



fest ist. 

4. Ein Verfahren gemaG einem der Anspruche 1 oder 
2, bei dem jede Station vor einer anfanglichen Sen- 
dung auf dem Bus einen Rangordnungszuwei- 
sungsprozess durchfuhrt, der folgende Schritte auf- 
weist: 

Bestimmen (22) von Rangordnungen von dem 
Bus, die durch die andere Station (die anderen 
Stationen) gegenwartig in Verwendung sind; 
und 

Zuweisen (24) einer aktuellen Rangordnung zu 
einem Extrem der bestimmten Rangordnungen 
fur sich selbst. 

5. Ein Verfahren gemaG Anspruch 4, bei dem der 
Rangordnungszuweisungsprozess, der durch jede 
Station durchgefuhrt wird, ferner folgende Schritte 
aufweist: 

Bestimmen (26, 28), ob die aktuelle Rangord- 
nung derselben die gleiche wie die der anderen 
Stationen oder einer anderen der Stationen ist; 
und 

falls dem so ist, Empfehlen des Rangordnungs- 
zuweisungsprozesses derselben. 

6. Ein Verfahren gemaG Anspruch 5, das ferner den 
Schritt eines Wartens (30) auf eine pseudozufallige 
Zeitperiode vor dem Wiederbeginn des Rangord- 
nungszuweisungsprozesses aufweist. 

7. Ein Verfahren gemaG einem der Anspruche 4 bis 6, 
bei dem der Rangordnungszuweisungsprozess, 
der durch jede Station durchgefuhrt wird, ferner fol- 
gende Schritte aufweist: 

Erfassen (26), ob die Rangordnung am nach- 
sten zu der aktuellen Rangordnung dieser Sta- 
tion in die Richtung zu dem anderen Extrem der 
Rangordnungen hin in Verwendung bleibt; und 

falls nicht, Neuzuteilen dieser anderen Rang- 
ordnung fur sich selbst als die aktuelle Rang- 
ordnung derselben. 

8. Ein Datennetzwerk, das einen Bus (14) und eine 
Mehrzahl von Stationen (10a - d) aufweist, die an- 
gepasst sind, um Daten auf dem Bus zu senden, 
wobei den Stationen (10a - d) jeweilige Rangord- 
nungen zugewiesen sind und jede Station ferner 
angepasst ist, um einen Konkurrenzauflosungspro- 
zess gemaG einem der Anspruche 1 - 7 durchzu- 
fuhren. 
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Revendications 

1. Procede de fonctionnement d'un reseau de don- 
nees comportant un bus (1 4) et une pluralite de sta- 
tions (10a-d) adaptees a transmettre des donnees 
sur le bus, dans lequel : 

les stations possedent des rangs respectifs (T) 
et executent un processus de resolution de 
conflit tel qu'elles transmettent dans des cycles 
et a I'interieur de chaque cycle, elles transmet- 
tent dans un ordre determine par leurs rangs ; 

dans lequel, le processus de resolution de 
conflit execute par chaque station avant transmis- 
sion des donnees sur le bus comprend les etapes 
consistant a : 

transmettre (42, 44) un blocage sur le bus pen- 
dant une periode de temps allant jusqu'a une 
periode dependant du rang courant de cette 
station ; 

detecter (46) s'il y a une collision sur le bus pen- 
dant la transmission du blocage ; et 
si tel n'est pas le cas, autoriser la transmission 
(54) des donnees ; et 

chaque station est adaptee a executer un pro- 
cessus d'equite, qui comprend les etapes con- 
sistant a : 

detecter (46, 104) si Tune des stations a 
transmis des donnees a la suite d'un blo- 
cage sans collision ; 

si tel n'est pas le cas, desactiver (1 26, 1 28) 
son processus de resolution de conflit jus- 
qu'a ce qu'une telle detection ait ete 
effectuee ; et 

si une station a d'autres donnees a trans- 
mettre juste apres avoir deja transmis des 
donnees dans un cycle courant, ladite sta- 
tion n'execute pas le processus de resolu- 
tion de conflit jusqu'a ce qu'elle ait deter- 
minee que le cycle courant est acheve. 

2. Procede selon la revendication 1, dans lequel le 
processus d'equite de chaque station comprend les 
autres etapes consistant a : 



4. Procede selon I'une ou I'autre des revendications 1 
ou 2, dans lequel chaque station execute un pro- 
cessus d'allocation de rang avant transmission ini- 
tiale sur le bus, comprenant les etapes consistant 

5 a : 

determiner (22), a partir du bus, les rangs ac- 
tuellement utilises par la ou les autres stations ; 
et 

10 allouer (24) a elle-meme un rang courant a une 

extremite des rangs determines. 

5. Procede selon la revendication 4, dans lequel le 
processus d'allocation de rang execute par chaque 

15 station comprend les autres etapes consistant a : 

determiner (26, 28) si son rang courant est le 
meme que celui de I'autre station, ou d'une 
autre des stations ; et 
20 si tel est le cas, recommencer son processus 

d'allocation de rang. 

6. Procede selon la revendication 5, comprenant en 
outre I'etape consistant a attendre (30) pendant une 

25 periode de temps pseudo-aleatoire avant le recom- 
mencement du processus d'allocation de rang. 

7. Procede selon Tune quelconque des revendications 
4 a 6, dans lequel le processus d'allocation de rang 

30 execute par chaque station comprend les autres 
etapes consistant a : 

detecter (26) si le rang qui suit le rang courant 
de cette station en se dirigeant vers I'autre ex- 
35 tremite des rangs continue a etre utilise ; et 

si tel n'est pas le cas, reallouer a elle-meme cet 
autre rang comme etant son rang courant. 

8. Reseau de donnees comprenant un bus (1 4) et une 
40 pluralite de stations (1 Oa-d) adaptees a transmettre 

des donnees sur le bus, dans lequel on alloue 
auxdites stations (10a-d) des rangs respectifs et 
chaque station est adaptee, en outre, a executer un 
processus de resolution de conflit selon I'une quel- 
45 conque des revendications 1 a 7. 



detecter (126) si son processus de resolution 
de conflit a ete desactive pendant une periode 
de temps predeterminee ; et 
si tel est le cas, reactiver son processus de re- 
solution de conflit. 



50 



3. Procede selon I'une quelconque des revendications 
precedentes, dans lequel le rang de chaque station 
est fixe. 
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